package com.huawei;

import java.util.LinkedHashMap;
import java.util.Scanner;

/**
 * 题目:DNA序列
 * 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。
 *  给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。
 * DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等
 */
public class HJ063 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        int n = scanner.nextInt();

        //找出子字符串中，CG个数最多的
        int maxCount = 0;
        String substring = "";
        LinkedHashMap<Integer, String> map = new LinkedHashMap<>();


        if(str.length() == n){
            System.out.println(str);
            return;
        }


        //如果这么写，str.length == 0 无法进入这个循环
        for (int i = 0; i < str.length()-n; i++) {
             substring = str.substring(i, i+n);
//             maxCount = Math.max(maxCount,getCount(substring));
            int count = getCount(substring);
            //不能=，不然会被替换掉
            if(count > maxCount){
                map.put(count,substring);
                maxCount = count;
            }
        }


        System.out.println(map.get(maxCount));



    }

    public static int getCount(String str){
        int count = 0;
        for (char c : str.toCharArray()) {
            if(c == 'C' || c == 'G'){
                count++;
            }
        }
        return count;
    }
}
